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[0001] 
[0002] 

M*M7^i) (Content Addressable Memory : i^T> CAMtv^) 

tefflSft* Citato 
[0 0 0 3] 

^"j h7- ^^Strfi. OS I (Open System Interconnection ) 0#J1 (V 
[0 0 0 4] 

AMOTt-6'W*So 2fiT-'-^(±, '0' ifcfi 4 1' 

<DfriWoi><D*e$> , 3^T-*-^(i> '0' > *l , t > L<ii'X(F>h^ 
T) ' <DT-7 *Woi><F>XhZ> 0 
[0 0 0 5] 

ftSfctt, iEOio^y hV-fmWiO&mJj&t LT, ^Jx.(^TI2 (1) 
~ (3) ^ttS^tLTv^o 
[0 0 0 6] 
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mm 2 0 0 3 - 0 5 5 5 5 3 ^-V \ 3/ 

(1) zti^nwiwr vuxm^ttfcLX, mM^^y hm^comfcco 

m&co c amt-v^ ^zmm-f&o 

[0 0 0 7] 

( 2 ) mtXM. 1 $ fix v> & J; o K , jfcg^ 'J T W a^StO^S/* > 

[0 0 0 8] 

(3) lo<7)CAMfVt^, ifctt 1 -D<Dmm^>? ^\£y Ff(0l4^f- 
[0 0 0 9] 

±!E (3) M 7 kmfXMmirZ> 3 1 tf y Y cor- ? t 6 2 tf y 

h^x-? 111 1 0 K^T<fc 9 1 7- K# ? 6 4 \£ y Y co 9 

C AM^fflv^ 0 
[0 0 10] 

3 1 tf y Y COT- ^(i, 6 4 If y h CO o ib<DM S B (±{£ If -7 h ) tBJJ<£> 3 2 If 
7K LSB (Tfctf-y 1100 3 2 tf y h (D^K^fL^KW^^o -<^B* 
, M S BfU^ J: If L S BW]C0 3 2 tf y h CO 9 <7)ft±fi<7) ^ ^-^^tL"7 

7 ^*ffl(7) tf y h , m 0 O 3 1 tf y h Stt*- * m<7) tf y h t U 7 7 ? b Lt, 3 
ltf-;hf-^t^l)i^^t '1' ztm-tZo 
[0011] 

£ 6 2 If -7 tt, 3 1 tf y h To 2 -=><DT- 9 IzfrlfT&M U 

M S BffliJ «t L S BI<07 7 t LX&lz^ 6 2 tf 'y h 7*- * "Cab* - £^ 
T '0' £te*flT&o 
[0 0 12] 

3 1 tf y h T"* — ^ co^mm^t, 7 7 y-lzMfo-f&r- Zip ' 1 ' & 3 2 
tfy h^f^-f-^tfflK MSBUPJ^J^L S BHIJO 2 Illicit T 3 2 tf 
y YcoT-y-colfrM^fiOo 
[0 0 13] 

#UxJ£\ MSBHPJ0 3 2tfy h^f^r-f-^»TMSBi(7)3 2 tf y 
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Y(Or- 9 <D-m&m*ft7 o -<^B#, L S BfljO 3 2 tf y h (D^M*-^*- 9 
li^X 'X' tt^o i^t, L S B1IJJC03 2 tr? h<7)^*--r-^ 
L S B1IJ<7) 3 2lf7 h<7)x- 9 (D-ZkW-mZftdo Z(D\% (i, M S B1SJ<0 32t* 
•7 hc7)^^r--r-^^^T 'X' t1-& 0 tLX, M S B ffifl £ «t tKL S B ffllj O 

[0 0 14] 

— 6 2 If y hf-^^tfBl^^ 2 00 7 7^ t:^fL>t I. f'- ^ t; 
'0' T£>& 6 4 kfy F^f^-f-^^ffl^6 4 Ify fOf-^©M* 

[0 0 15] 

J£4£TN±C AM^#M^$fLT^ 19 , -hie (1) , (2) <D7j&XI±, 

> (2) O^S-eti, aftflOCAMW^i*^^- KgtLtfit^.* 
$*LTv>4rv^v^WH<>*o /wo (3) O^SrCtiU — SrtfcsE 

[0 0 16] 

[teifcfciR 1 ] 

#§H 2001-236790 ^-<2r$R 
[0 0 17] 

[0 0 18] 
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w&frb tat! z n& mb&m* * o^ig* , ±.i±L<D&m* •=& »j a* 
& # * - k $ij « 0 s& t * it x. r ^ & d t #m t 1- m * »; * it m -r & 

[0 0 19] 

m&ztL, ztih ffl&v>mm' * > ? <o * & h mm 2 n/ci&s^ > * c 

t\ ^HmK $ ftfcf&S^* y ? fc*tJ£yf*»t hKX^Z> mUMm* 't'J 7 <D& 
ArOWmsO? <omWL * 1ft W K £ ^ W U^o 
[0 0 2 0] 

s fc, frifii^s • vnmfef$rwsm&\*. 2 ^\x±.<nmuwi®^y ? m c 1 

[0 0 2 1 ] 

m-r&Wi&K^ m mm®.; < > ? izw&? & mm^ * y 9 &mtm& > * y 

[0 0 2 2] 
[0 0 2 3] 

Silt #$&9!oas&,*-=eyo— HJfe^OfllfiEISEB&H-eJbao I^JEItc^-r^ 
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$M^EV (J^T\ CAM<hv^) 1 Oli, /^t'J CAM/^-f'J CAM^:^ 
9 tTy HE, "7- K&S£<a£v>«:*fo, I^^»»CA 

M<7>fiit££ 1 o(0fVMXT\ & L < \tWSL<OT^ * *m.fr&t>*£X'$mMifc 
%i><DX&2> 0 CAM1 Ofi, jS&^-t'J 7W 1 2 f&S • WSfl^fElfcll 
Rl4t, f3-/16t, ^7^*'Jf >flftl8fc, KflflJ1&PI3g&2 
0 t SrlBx.Tv^o 
[0 0 2 4 ] 

stiwynw**? o ~ 7 ^tit^i, 0 #*o$f&^>^<7>#ij£(i, 

ffei-tiff^HKl 4^<b&*&$*L&M^-CONF I G<2 : OKlSt 
[0 0 2 5] 

mm • ^mm^mm^ uii, m 1 1 ^ c am«i:£. ctii^- > ^ 

0»jeR^R5e$^ l&I^^^ta^t'JTU^ 1 2<^t/s^>? £<7>p B ^<7>*j• 
[0 0 2 6] 

s&s • wmm^m&mm 1 4i:(i, in<6 3 : o>, ft lbank< 

2 : 0>, ifSEARCH, MGENFUL, IfPURGE_HIT, jf 
fTABLE_WRM$titv^o 1&3 • Wafll-^SEBIiaK 1 4 

(±, iS^U^DTW 1 2 <D<Zrti<?ti<D®m'*>? 0 - 7 KttLT«m$:£&£ 
*l&fltf|-S RCH, ifGNFL, ff PRG_H I Ti^^ff CONF I G 
<2 : 0><h, Iff PASS^tU^^tLtv^o 
[0 0 2 7] 
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aw kmw* y t <o * * u ggra o ^ x tz i> <dx\ &m £ 7 - k&kjs ctii 

[0 0 2 8] 

CAM1 0T*l±, |SJ D 1 ooftl/r/^ ZWk^tmM^y ? LT*frfD 

$tL*M#C0NF I G< 2 : 0>tCJSC-rKlWtc3EM$*t*o ^§-^(7)^ 
iSJ^'JTI/^f 1 2 K3B«S*lTV>£ T-?(D ftm&fcW ttz t 

[0 0 2 9] 

#u x. ti\ ei 3 u^-t H3'*> * 1 vmf&rf 6 4 tr ? h/u-f-v, mm 

2 (DmjRtfl 2 8 \£ v h'H ± l ) Xh I) , iii^IAV^ 1, 2ri s *K 

ONF I G< 2 I 0 >KJ£CT, 1 C0«^(i6 4 tfy h/^-^'J 

WfcKjeSfU f&S^>^ 2j&*aMRS*i&fc, ^CONFIG<2 : 0>i:$ 
DT. 1 Ofl*j&*± 1 2 8 tf y h/M^-V ICHjfitl^Ix^^tt^o 

[0 0 3 0] 

wt^x, r=t-ri 6(i. Mi^uyw i 2^<7)t-*-*o#§&<^ sis 

[0 0 3 1 ] 

fn-fl 6 Kl±, ifREAD, WRITE, tfADDRES S< 1 4 : 

/r/^^Lt^RD, WR^ 0-7tw*tLT*atcK*& 
£*L&fg-^ADDRE S S< 1 i : o >^m^$ttrv^ 0 
[0 0 3 2] 
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m&M&l 45)^tH^$^ff SRCH, ffGNFL, / fs~>7 P R G H I T 

, MCONFIG<2 : 0 >i)^M'fimm^Xti^^ fn-^16^f>aj 
tl^fi^iE^RD, WR^^-tiWjSSIjH, j|fADDRESS<l 1 ! 0 > s 
Jiiy ; 'i^DATIN<6 3 : 0 >^M^At}£thX^*Z>o itz, MM**') 
1 2 (D&ACD'VQm^^ ? 0-7^^lifTDATOUT<6 3 ! 0 >j&*fcB 

[0 0 3 3] 

E A< 1 1 : 0 >, fll-^-H I T\ MFUL Lt«tSi^HHA/HE A< 
1 4 : 0>. ifH IT, ifFUL L^HII^m^J 1-^)o ^W^trti, M 

/n* > * o <Dm%miZtfm i>m<, ^rm^m^mmm < & o , > * 7 o 

[0 0 3 4] 

7*7 4*1)7^ UK l 8»:ii, H^t'jTW'f 1 Z^^I^y^^t, 
tii^^'Mff-H HA/HE A< 1 1 : OX ffi^H I T, ifFULL^T 
A^^tLTV^o 7°7^^'Jf^Kl 8^f>li, if HHA/HEA< 

14 : OX jffH I T, ft FU L L7& s m^$tLTV^ 0 
[0 0 3 5] 

iJ7^r- V1gmmVk2 0 tt, i8t:^t<!:^:, WCAMf/M 
.X £ ij 7 - KftfiE L Tl£ffi f & K , ±&m OCAMf/^X^f) Tf£{PJJ O 
CAMfAMXCifHI T, M-^-FUL LtHS^Sii-r^o 
[0 0 3 6] 

IT, ifFULL, • »a«^*Hittl 4^t>M$Wi^PAS s 
Tft|S£tL-M§^-H(X ifFL0TO$iitv^ o i3 7>r- VWWm 



mtiE# 2004-3010721 



#11 2003-055553 



^-vl 9/ 



[0 0 3 7] 
[0 0 3 8] 

(i, HI t:^tCAMl 0<^1*J^ -=6'; Tl^f 1 20lo«7)ti/r/^^^ti 

<d-c\ ^3a^~>^^{i, d i tmc&m^cowF i g< 2 : 0 x s rch, 

GNFL, PRG_H I T, WR, RD, DATIN<63 ! 0 >, ADDRE 
S S< 1 1 : OX H HA/H E A< 1 1 : OX HIT. FULL, DATO 
UT<63 : 0>^II$tLTv^ o 
[0 0 3 9] 

Jf\ jf-^-CONF I G< 2 : 0 Xi, ilSM ^'J 7 1/^12 (7)ttfl^> ? 

I/0^^/^t'JCAMi:Ltffifflt^<7)^\ &£v>fi N ^-t'J CAMt L 
Tffflt-&^)*©C AM<7)fiHOjS</\ ifz, H"-yhft^ 6 4, 1 2 8, 2 5 6 
If y Y<T)^^<t>¥<d\£-j h&t-?Z>(Dfr<Dm^^fc£~i:^ 2>\£v h (Off J: *9 

[0 0 4 0] 

ADDRE S S< 1 1 I 0 X2, Z(D^}m^> ? * >J T Fl^&tg 
[0 0 4 1 ] 

DAT I N< 6 3 : 0 X2, - (D^m^ '> ? ^-f^^y Y >J T- ? 
- "7* 9 (DXtim^h Z> o 
[0 0 4 2] 

DATOUT<6 3 : 0 >fi, * 1-4&jW £ *L"Ci/*& .x y Y <J 7*- * £ 

LTtzmiJ'fs^-tr^^o 
[0 0 4 3] 

WRIi, DATIN<63 I 0>t LX\7)ZtiZ> 6 4^7 Y<D{t^r^, AD 
DR E S S< 1 1 : 0 Xaot^^W^^'J T KP^^^tf^OA 
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[0 0 4 4] 

RDli, ADDRESS<1 1 : 0 > KX o TftjE^ ^£ ? O * «j 

T F^^M^fttv^xy f'Jf-^DATOUT<63 I 0 > Ltl 

[0 0 4 5] 
[0 0 4 6] 

I Tli, *mmfZWi<OWi'k, J. v h 'J r-*- * -y hxyf'j ^ 1 of & # 

[0 0 4 7] 

H H A< 1 1 : 0>fi, ftffi^cjlllliOb -7 hTKV^ (Highest Hit Address 
) 0{±J2jfg-5§--C&&o H H A< 1 1 : 0>tLT{i, — Stlfe^Oife*^ fjiZE<7)H 

[0 0 4 8] 

PRGJITft — £fctfcS5<*>tt*, HIT^>f^tft»), W&>^s2 
[0 0 4 9] 

GNFLIi, W&'^s * fo<DmE%m\tL<D3- V 7r^7KP^ (H E A : High 
est Empty Address ) «:tft*/:*OAMf t*5 e i<7)GNFL*A7Jt 
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2>Z tbZ£ *K H E A< 1 1 I 0 >&mt}Ztl&o 
[0 0 5 01 

- 9 tf&iffl ^^ft^t'JTK^ & ^ f ? ^ * ^1" # <7) th Jj M 

^Xhho F U L L (i, ^ilfiOi^, x^^r^vh'J ^ < L 

[0 0 5 1 ] 

H E A< 1 1 I 0>{±. MWt«5feIfi^i^^r T Kl/XO|iS 
^JifC*4o HEA< 1 1 I 0><hLT(2, G N F L * A£l Lfc*S*> FUL 

[0 0 5 2] 

£*3, if SRCH, {ffGNFL, ifPRG_HITIi, -tti-frti&m • 
felMf tlliK 1 4 I: A* $^4f^SEARCH, ffGENFUL, jff 

p u r g e h i t tme iz^irmm^m^&f--7°^frb<vmt) tmmmmz 

t&Z\tl<Z£ 19, 4a f L B A N K < 2 : 0 >K «t o Tj&5£$ ft&l&S^:/ ^ "C\ 
[0 0 5 3] 

I^Tj^jOM^V^fi. MK>K(i6 4 tf hft. 4K7- Wt I Jfi2 
5 6 Ktfy hO^-t'J CAMM^SI^^'JT^^orn y ?-Cab& 0 00 x. 
(i\ iOftl/O^S: l 2 8 y Y&WUI- 1 ) CAMt UtKSL^*^ #1 
6 4 tf •> h <Dl&m*-7*- 9 %m^X 2 HlO— Stffcgff^fi 1 «3^«S*0 
AND^ t>*L-C*»»*«5!5iKi*fc LTffi2j£*L& 0 dtucj: *K Ji,7Ht-t, 
1 2 8 \£ y h ft©C AM<h 
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[0 0 5 4] 

t, 128t*7hS, 4 K7 - KOC AM^S^t^t:fi« 2o?)iI;r/^ 

, -€■<?? 'X (K>h^T) ' <Dt*— 9 L&v^ >T <h =fc ot^ V CAM 

[0 0 5 5] 

fcWC, CAM1 0O»ft*^#:fi<Jtw^Wi--6 o 
[0 0 5 6] 

m 3 1± , #m>^ > ^ <b * > * £ ©*tJ&M« *mir-n mim<om&m 

f&S^'>^ 5 ~~ 7 tc(i^a/s->^^^#tt$ttTv^v^ 0 Ism^>^0f2 
1 2 8 \£y hM<D?-i-V CAMt LXt&feZti^ &TWim~. WtW*>? 1 t± 
6 4(f7 hftWt'JCAM, t&3^>^ 2 (± 1 28k*7 MO/^t'J C A 
M, !&S^> ^ 3 (i 2 5 6 If y Y gO^M t'JCAM, f&3^> * 4 it 2 5 6 fcf 
•y HO^-t'JCAMi: L"CS£5e$ ttTv^ 0 
[0 0 5 7] 

t, US • %3fflM^lfelHlK 1 4^f>lBA$*L^CONF I G< 2 : o>&; 
«t ^18:36$ *l&o -o«-^-C0NF I G< 2 : 0>ii, 

, f&s • u«i:*s, zti?ti<Dmm.;<>? 0-7 K*t 

v**0|*J#ti. ifTABLE_WR^HS;i:i:J: 19, CAM1 0 O^fflJ 
[0 0 5 8] 

m^y-eti, f&s^>^ o t lt, mm^y? o, 2 £ii££LT?#ib*L& 1 2 
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1 t Lt\ %gm^>? l(?)6 4t:^«, 4 K7 - KO/M V CAM, 
m;*>? 2 1 , 4 4r$S#SLT&»b*L& 1 2 8 tr? hfi, 4K 

7-K(7);Ut , JCAM, if;r/^3tLT, tf3^'>^3, 7^illSLTt# 
<btt* 2 5 6 tf y hft, 2 K7- KO/M 'J CAM, f&S^>^ 4 LT, ^ 
S^>^5, 6tlfeLT^f>il-5 2 5 6 lf-yHt > 2K7 - KO^-t'J CA 

[0 0 5 9] 

^>?(Dt%fcli, mm ■ t/Slf 1 4 i:A^?^ffLBANK< 2 
* 0^i^<7)i(;^£t^ <7)-e, lH 5 O 'Assign (*fr{&ffr*t* 0 ) ' 

, 'No Assign (w&ftit&u ' c-enmis * 1' , 'o' ra^s 

[0 0 6 0] 

^MM^7--r;MC{i > ftfTABLE_WR^4x.^-t(:<£ <9 , 
0 7 fc*0#j£BQ#£^tJ: -9 'fH^"IN<6 3 : 0 >ri*fc Xtf £ ft&ffi^IS: 
5e $ o £^ <h 1" £ C A Mcomfc KJfc Ctf ft-eftOf&S^ > * £ 

ONF I G<2 : 0>Ort#£tS!5e1-&££KJ: *K ffLBANK<2 : 0> 
[0 0 6 1 ] 

CAM1 otii, -Hifcjfcg&fcfr o lHrK, &*<Dt&m.^y?^ttfc-t-&&M** 

> h ffWR I TE£^-x.£.r iicj; 0. fltADDRE S S< 1 

4 : 0 > -ejus $*l&s>3>> r Ki/^, z.<DW»w.^y?^ 

ttfc-fz>y>)m^y?<7)j^i) r vuxizttLxm-^D AT I N< 6 3 : 0>tf ? # 
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[0 0 6 2] 

— mt L"C> f&S^^ 2 O 1 2 8 \£y FftO/Ut'J C AMt~*f LTt y h 
T FUX<D&M£ft if, jf-Sf-L B ANK< 2 : 0>= '0 1 0 ( 2 jg 

ooiooo' frbttfclr&WM^yirteWiM^y? 1, 4-e*>*^t^ ? t>^* 
o fit, f&s^> ^ 2 hwjdI-* config<2:o>- 'ooi' *«!»a 

4i:*fLT4i^>^ i^i^Oil/ry^ l, 4 <^)»JSK(± 1 2 8 tfy 
[0 0 6 3] 

DAT I N< 6 3 I 0 >t LTti^-f-^U^U ^oifSEARC 

/*y?\, 4 i:^LTO*tf S RCH^4i^tL, i*tt>0!»3a^>^ 1 , 4 
-eco^— ^f^^^^^^o f&S^>^ 2 l± 1 2 8 tfy MO^t'J CAM 

IH <D A N D fim -fofrho 
[0 0 6 4] 

ft 1 2 8 tf -y h ftCO^^r-r-*- * £— y hx>h'J iFftfct Z>$k% , 

{S-^-H I T^N/f l/^;^ & «9 , Mfci-2>WJM^> ? 1 , 4j&»5>, t^x>b 
'J *iTv»£fc y hT KW^.-eab^M-^HHA< 1 1 I 0 >j&*as;fr 

o itLf>cojS-^-H I Ti3J:U r «-§-HHA< 11:0 >li^t^7^i , Jf >f @K 

^0, 2, 3, 5 ~ 7 ^^li, if H I T ^ Lt n- Wo 
[0 0 6 5] 
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^1-^)0 AUtf, m^-n i t^^4 u^^-c^^mm^mii^mm^y '5 

' &<b(±\ ttMZtiZ 3 t: y Mi '101' t^ho tfz, 7°7 A * \) t ^ 
1 8^ib(i[WI0tHff-^H I T^>(±i^$ti^o 
[0 0 6 6] 

<7)^s^#^^-r\ r^-r^'j-r^niiE&i zfrhmbm^y? 1 <tmi-5!-hha< 

1 1 : 0>^tii^)$tL > HHA< 1 4 : 1 2 >f± '0 0 1 ' <b&£ 0 * 
[0 0 6 7] 

ztiizttfc-t-z>yjm'*> ? i , 4 cwlto*, gsra • mmm^m^m^ 1 4 ^ 

FL^X-^tL, ^tL^^S'^? 1 , 4 Hi3V*"T J- > "7°T" 'f 7 K <D^^ 
[0 0 6 8] 

-ecOl^^:. i>^f 'f 7 K1/^AW^H1^>^ 1, 4<7Mf-S|-FULLf2 

ffHEA<l 1 : 0>^tB^J$n*o x>7"f^7K^Oif« 

jf-^-GNF Ltf5-z_btiX^%^mm.^y? 0, 2, 3, 5~7^£>fi. M-^-F 
U L L <h Lt^'f l^;i/j&*m;fr£*L& 0 
[0 0 6 9] 

zfyJ *V-T4m&l 8-C(i. &*<D!®jm^y?frbAl}Zti2>m-%F\JLL 

Kx^xmmmz&fcL, %%%m^^x, t«*iM^HEA<i 1 
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1 4 : 0>££h#1-£o 8^5.l±P«|l|i:|gfFUL 

FULLO»It4:iofc(>©t, 0 ~ 7 OV>f^i:x>^f >f T 
[0 0 7 0] 

toJ:9i:, CAM1 0T?i±, ^ti^I^^'JTl/^f 1 2 SrH&O&S 
[0 0 7 1 ] 

[0 0 7 2] 

o f™a^ * > * K*tj£ft tt $ ti t v ^ * > ? is v > r <d fr&mwjft&ft t>n& 

[0 0 7 3] 
[0 0 7 4] 

HI 8 (±> ft<7) C AMt'aM ^^*X^r- FiiU:^l^it-Wi^) 
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^EH&El-r^^o IsIIIKi, UlCTFtCAMfV^^^ (n+1) i^7^^-Kg 
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